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Glossary 


Terms which are defined in this glossary are printed in CAPITALS. 


EXTERNAL 
RELATION 


INTERNAL 
RELATION 


MATHEMATICAL, 
STRUCTURE 


MORPHISM 


N-ARY RELATION 


Notation 


An n-ARY RELATION 
pcS, xS,x---xS, 
is EXTERNAL if it is not INTERNAL. 
An n-ARY RELATION 
PSS, XS, XS, 
is INTERNAL if the sets S,, S,.- > , S, are the same. 


A MATHEMATICAL STRUCTURE is a set, together with 
any INTERNAL /!-ARY RELATIONS defined on it. 


See the detailed discussion in the text. 


An n-ARY RELATION is a subset, p, of the Cartesian 
product S, x S, x --- x S,. 


The symbols are presented in the order in which they appear in the text. 


AS) 
@ 


p 
S, x 8S, x---xS, 


A 
(Si 1. Par--es Pm) 


®2 


Bibliography 


The set of all subsets of a set S, 

The empty set. 

A general n-ary relation. 

The Cartesian product of the sets 

SyasasvensOu 

The symbol of conjunction (read as “and”). 

The mathematical structure consisting of the set S 
together with m internal n-ary relations, p;,P2,---.Pm: 
defined on S. 

The operation “add, then take the remainder on 
division by 2”. 

The symbol of alternation (read as “or™). 

The union of the set of vectors of a vector space and 
the set of real numbers. 

The set of differentiable functions with domain R. 
The quotient set of A by the relation p. 

The equivalence class to which x belongs. 

The natural mapping. 

The natural equivalence relation. 


P. R. Halmos, Naive Set Theory (Van Nostrand, 1960). For those who 
would like to follow a rigorous development of the foundations of mathe- 
matics, this book (Chapters 1-12) provides one of the most readable 
accounts of the topic. For the devoted mathematician, Halmos’ book is 
compulsory reading. 


12 


19, 21, 32 
4 
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Mighty is the charm 

Of those abstractions to a mind beset 
With images and haunted by himself, 
And specially delighted unto me 

Was that clear synthesis built up aloft 

So gracefully ; even then when it appeared 
Not more than a mere plaything, or a toy 
To sense embodied : not the thing it is 

In verity, an independent world, 

Created out of pure intelligence. 


William Wordsworth 
The Prelude, Bk. 6. 


36.0 INTRODUCTION 


This is the last unit of the Mathematics Foundation Course, and it will not 
introduce any essentially new material — we shall simply be pouring the 
same pint into a different pint-pot. However, before you read this corre- 
spondence text, we strongly advise you to watch the television programme 
associated with this unit. 


We shall look back over the previous units and draw together some of the 
threads of the mathematics that they contain. You have met many ideas 
in the Foundation Course, and we now want to organize those ideas so 
that you have an overall perspective of the study of mathematics in 
general and of the Foundation Course in particular. However, this unit 
is not intended to be a review of the course, and it does not contain any 
exhaustive survey of the topics covered. What we hope it does, is show that 
we can express quite a number of mathematical ideas in terms of a few 
elementary concepts. This is not just a neat exercise; it can lead to a 
heightened understanding of the various mathematical objects we 
manipulate. The fact that so many apparently diverse concepts can be 
expressed in terms of so few basic ideas, allows us to establish relationships 
which not only help us to grasp the concepts at the initial stages, but also 
often help us to tackle problems in a new field by methods which are 
familiar to us from past experience. A typical example of this is the basic 
idea of the kernel of a morphism, which we have used to solve equations 
in various situations. 


We can summarize what we shall do in this unit in the following way. We 
shall attempt to describe mathematics (or rather, the objects with which 
mathematics is concerned) in a rather special way. Our description has 
three characteristics. 


(i) It is systematic in the sense that it treats many different aspects of 
mathematics in the same way. 
(ii) It is an attempt to analyse mathematics in terms of the simplest 
possible concept — that of a set, which thus becomes the foundation 
(for the purpose of this development) of mathematics. 
(iii) A number of further concepts such as relation and operation are 
developed in terms of sets. Once defined, these concepts become 
entities in their own right, which can be used for further development. 


The combination of a set with a number of relations forms what is known 
as a mathematical structure, which is, as it were, the bare framework of a 
branch of mathematics. Given the structure, we can deduce its properties. 
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36.1 FOUNDATIONS OF MATHEMATICS 
36.1.1 Sets 


A basic idea in mathematics is that of set, so it seems sensible to start our 
investigation of mathematical structure by contemplating sets. We have 
an intuitive notion of what a set is, and in Unit /, Functions, we introduced 
the necessary mathematical language and notation so that we had a formal 
way of writing down these intuitive ideas. We write 


S = {x:x has the property P}. 


For example, if x represents any point and P is the property of lying ona 
particular line, /, then we think of S as the set of points which lie on the 
line |. 


§ ={x:x lies on line} 


The set S is a subset of a set T if each element of S is an element of T i.e. 
ScT. 


If S ¢ Tand TC S, then we say S and Tare equal and we write S = T. 


To define a set, we would need a more fundamental notion that was 
generally accepted. We could, in theory, (and there are some people who 
do, in practice) go on searching for more primitive concepts from which 
to construct our mathematical dictionary and shorthand; but we would 
have to stop somewhere and accept some concept without further investi- 
gation if our primary object was to make progress in the other direction. 


Let us say, then, that we choose to make our primitive concept that of set. 
We pointed out in Unit 17, Logic IJ that our intuitive notion of set is 
inadequate in some discussions. There we met Russell's paradox con- 
cerning “the set of all sets”. We can, however, get round the difficulties 
presented by Russell’s paradox quite satisfactorily, if we are prepared to 
restrict our discussion of sets to those which are subsets of some set U, the 
universe of discourse. In practice, most mathematicians feel that set 
forms an adequate primitive concept, and they leave the rarefied atmos- 
phere of more primitive notions to those who study the foundations of 
mathematics as a subject in its own right. In what follows we shall try 
to build up the necessary language in order to describe, in terms of sets 
alone, some of the concepts that you have met in the Foundation Course. 
By going through this building-up process, we hope that you will get some 
feeling for the unity of mathematics, because we shall place special 
emphasis on the similarities between the concepts that are mentioned. 


At this point, a word of caution is necessary. As we go along, putting 
more and more words into our mathematical dictionary, we shall be 
skating over some of the problems that ought to be faced in a fundamental 
treatment. For the most part, these problems will probably not be notice- 
able, and so we shall not bother you with them. 


To illustrate the sort of point that we shall skate over, consider the idea of 
mathematical induction. Suppose P(n) is a hypothesis which depends on 
the positive integer n, and we prove: 

(i) P(1) is true, 

(ii) P(n) is true > P(n + 1) is true, for any positive integer n. 
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It now seems obvious that P(n) is true for all positive integers n. That is 
what intuition would say — and for the purposes of this unit, we shall let 
intuition be the judge. But we pointed out in Unit 17, Logic II, that we need 
to make this one of our formal mathematical assumptions. We called it the 
Axiom of Mathematical Induction. 


So we start with the idea of set. Where can we go from here? There are two 
important constructions that we use to get more sets from any given set: 


(i) The Cartesian product 
This is the construction whereby we take a given set, consider, say, 
copies of it, and then form n-tuples of elements of the set. 


olay) 


In fact, we do not restrict ourselves to making copies of the same set. In 
Unit 3, Operations and Morphisms, we defined the Cartesian product of 
two sets P and Q to be 


P x Q= ((p,q):peP and qe Q}. 


Here, the important property is that the pair (p, q) is ordered : the pairs 
(p. q) and (q, p) are not the same unless p and q are the same. If p and q 
are the same, we write p = q- 

(ii) The set of all subsets of a given set 
This is the construction whereby, given any set S, we form A(S), the 
set of all subsets of S. For example, if 


S = {a,b,c,d}, 
then 
AS) ={S, 
ta}, {b}, fe}, {a}, 
{a,b}, {a,c}, {a, d}, {b,c}, {bd}. {c,d}. 
{a,b,c}, {a,b, d}, a,c, d}, {b, c,d}, 
{a, b,c, d}} 


Notice that we can now regard any subset of S as an element of the set 
of all subsets, A(S). In symbolic form, this is written as follows. 


IfT¢S then 
TEAS). 


36.1.2 n-ary Relations 


Let us now see how we can define some of the terms that we met earlier in 
the course, using only the three notions: 


set, 
Cartesian product, 
set of all subsets. 


Probably the most general concept we met was that of a relation. Al- 
though relation was discussed formally only in Unit 19, Relations, in 
fact it encompasses many other ideas. We gave the following definition of 
a binary relation in Unit 19. 


Given two sets A and B (which may be the same), any subset of A x B 
defines a relation from A to B. If (a,b) belongs to this subset, then a is 
related to b. 


We called the subset itself the solution set of the relation. We shall now 
identify the subset and the relation it defines, and say that the subset is 
the relation. In Unit 19, we were mainly interested in binary relations, 
although we did define an n-ary relation. Let’s just see how we can express 
the general n-ary relation in terms of the set constructions that we have 
discussed. 


Given the sets S,,S2,-.., S,, an n-ary relation on these sets, p, is defined 
to be a subset of the Cartesian product of S,,S2,...,5,- That is, 


pcS, x S,x---xS,. 


If the sets S,,S2,-..,S, are all the same set S, then we say that p is defined 
on S. 


In practice, we find that this definition is too general, and we need to 
make restrictions in the form of certain properties which we require the 
relations to have. For example, equivalence and ordering relations are 
binary relations which have certain properties. But we shall also see that 
binary operations, functions, etc. can be regarded as relations with certain 
properties. 


Example 1 
A unary relation p on a set S is just a subset of S, that is, it is an element of 
the set of all subsets of S. a 
Example 2 


We can express quite a sophisticated idea, which we met for the first time 
in Unit 35, Topology, in terms of relations. 


Let S be any set, and let p bea unary relation on A(S), that is, 
ps AS). 
p is a collection of subsets of S. We make the following restrictions on p: 


(i) @and Sep; 
(ii) any union* of elements of p is an element of p; 
(iii) any intersection* ofa finite number of elements of p is an element of p. 


Under these restrictions, p is called a topology on S. So a topology on Sisa 
special type of unary relation on A(S). a 


* Here, union and intersection can be thought of as binary operations on A(S). We shall see 
how to express union and intersection as n-ary relations in Exercise 36.2.1.2. 
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Definition 1 


Example 1 


Example 2 
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Example 3 


IfS, = S, = S,thena binary relation p on S isa subset of S x S. We have 
found the following restrictions on the elements of this subset useful : 
@ V.Q,x)ep (xe), 
If we write this restriction in the notation of Unit 19, Relations, we 
have 
V.xpx (xe S). 


Ifa relation has this property, we say that it is reflexive. This property 
is depicted in the following example: 


ow 


In the diagram, the elements of the Cartesian product marked by 
red rings are those belonging to the relation p. We use this convention 
in subsequent diagrams. 


(ii) Whenever (x, y) € p, then (y, x) € p. 
If a relation has this property, we say that it is symmetric. This 
property is depicted in the following example: 


S 


Notice the symmetry about the red line. 

(iii) Whenever (x, y)€ p and (y, x)e p, then x = y. 
If a relation has this property, we say that it is anti-symmetric. This 
property is depicted in the following example. 


s 


(iv) Whenever (x, y) € p and (y, z) € p, then (x, z)€p. 
Ifa relation has this property, we say that it is transitive. This property 
is not easy to depict. a 


Exercise 1 


(i) Referring to Example 3(iii), why does the following diagram not depict 
an anti-symmetric relation on S? 


(ii) Can a binary relation be both symmetric and anti-symmetric? a 


The study of binary relations on a set S leads us to consider certain rela- 
tions which combine some of the four properties mentioned in Example 3. 
The following types of relation were discussed in Unit 19: 

equivalence relations, which have properties ( ) and (iv); 

partial order relations, which have properties (i), (iii) and (iv); 

total order relations, which are partial order relations which also have 
the property that for all x, ye S, x # y, either (x, y)€ p, or (y, X)E p. 


Example 4 


Here we consider a binary relation on the sets S; = Sand S, = T, that is, 
a subset of S x T. The general effect of this type of relation is to set up a 
correspondence between the elements of the two sets S and T. 


An element x is related to an element y if the pair (x, y) belongs to the 
relation p. But the relationship is not particularly interesting until we 
impose some restrictions on the way in which pairs are chosen to belong 
to p. In Unit 3, Operations and Morphisms, we saw how it is possible to 
think ofa mapping as a subset of the Cartesian product of two sets. So we 
can now define mapping (and also function) using a special type of binary 
relation. 
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Exercise 1 
(3 minutes) 


Example 4 


(i) The relation p defines a mapping S—— T, if for each x € S, there is at 
least one y € T for which 


(x, ye p- 


(ii) The relation p defines a function § — T, if for each xe S, there is 
one and only one ye T for which 


(x, ye p- | 


We have now introduced quite a few new words into our vocabulary and 
we have defined them only in terms of sets, subsets and Cartesian products. 
Each new word has been associated with some particular restriction 
placed on the way in which a subset can be chosen from a given set. 


You may wonder why we have made a distinction between the binary 
relations of the type considered in Example 3 and those of the type con- 
sidered in Example 4. Certainly the concepts defined are very different. 
The main reason for this difference lies in the fact that for Example 3 we 
restricted our relations to those of the type 


psSxS, 
ie. the relation considered was a subset of the Cartesian product of a 
given set with itself, whereas, in Example 4, we imposed no such restriction. 
There we had relations of the type 

pcSxT, 
ie. the relation considered was a subset of the Cartesian product of two 
possibly different sets. (Notice that, in Example 4, we do not rule out the 
case S = T.) 
We can think of relations of the type 

pssxs 
as being “internal,” for the restrictions that we make relate elements of S 
with other elements of S, and this relationship is basically an internal one. 
In fact, it is this sort of relation which can often be used to tell us something 
about the structure of the set S. 


On the other hand, we can think of relations of the type 
psSxT (T#S) 
as being “external”, for here we are making restrictions on the way in 


which elements of S can be related to elements of a different set, 7 Map- 
pings and functions can correspond to internal or external binary relations. 


In general, we shall refer to an n-ary relation as an internal relation, if all 
the n sets in the Cartesian product from which the relation is derived are 
the same. All other relations are external. 


The next step is to consider ternary relations. These are the relations of the 
form 


poSxTxU. 
Following our discussion of internal and external binary relations, we 
might go on to consider all the possible sorts of ternary relations, internal 
and external. But for the purposes of this unit we find that we have plenty 


of food for thought if we restrict our attention mainly to internal ternary 
relations, i.e. relations of the form 


psSxSxS. 


The mathematical concept that we most closely associate with an internal 
ternary relation of the form 


poSxSxs 
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Discussion 


Definition 2 


Definition 3 


(continued on page 8) 


Solution 1 


(i) Consider the two points indicated on the following graph. 


We see that we have two pairs for which 
(x,y)ep and (y,x)ep 


but x # y. 
So this relation is not anti-symmetric. 
(ii) Yes. For example, on the set Z, the relation 


(x,ylep ifx=y 


is both symmetric and anti-symmetric, a 


(continued from page 7) 


is that of a closed binary operation. This is because the process that is 
represented by such an operation, », involves three elements 


X, VX es 

which all belong to the same set. 

Thus the elements of p are the ordered triples (x, y,z)¢5 x S x S, where 
z=xeoy. 


Now there is an important restriction that we must place on p in order 
that it should represent a closed binary operation on S. It is: 


for all x, y € S, there is one and only one z€ S for which (x, y, 2)€ p- 
Or, put another way, 

for all x, yeS, there is an (x, y,z)€ p, 
and 


(x,y. zep A (x, y,2)€ p> z= 
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Example 5 Example 5 


Let S = Rg (where Rj denotes the set of positive real numbers together 
with 0). If we consider the binary operation of addition (which is closed 
on S) as a ternary relation, then the corresponding p is a subset of 
Rg x Rj x Rj, as shown in the following diagram. 


P=lxy.w)iweaxey) 


Ri. the y-axis 


Example 6 Example 6 


As in Example 5, suppose that $ = Rj. Then the binary operation of 
multiplication is closed on S, and we can depict the corresponding ternary 
relation as follows. 


Rs, the 2—axis 


Ry,the y-axis 


P= lt): waxy] 


Ri, the x-axis 


Exercise 2 Exercise 2 
eC (5 minutes) 
Express the associative property for in terms of the ternary relation p. 
(HINT ; We want to express 
Xe(yoz)=(xeyjoz 


for all x, yz S, in terms of p. Do it bit by bit. For example, if w = xe y 
then 


(x, yw) Ep. 
Then if wez =a, 


(w, z,a)eE p. 


Etc.) a (continued on page 10) 


Solution 2 
We can express the associative property by the following restriction. 
If (x, y, w) ep and (y, z, 0) € p, then, for some element ae S, 


(x.v.ajep 
and 

(w, 2, a)e p. 
This is so complicated, that obviously it is not useful as a practical test for 
associativity : for this purpose we prefer to think of the property in terms 
ofa binary operation rather than in terms of a ternary relation. a 


(continued from page 9) 


We see that we can consider a group asa set S with a special type of ternary 
relation p ¢ S x S x S. (See Unit 30, Groups I.) The conditions required 
of © if (S,°) is to be a group are as follows. 
(i) © is closed; 
(ii) © is associative; 
(iii) there is an identity element e € G such that for all ae G 
aqcee=a=era; 


(iv) for any element ae G, there is an inverse element a~! € G such that 


1 


aca =e. 


These restrictions can be rephrased to refer to the ternary relation, p, as 
follows: 
(i) For all x, ye S, there is one and only one ze S for which (x, y, 2) € p. 
(ii) See Exercise 2. 
(iii) There is an element e€ S (the identity) such that 
(e,x,x)ep and (x,e,x)ep forall xe S: 
(iv) For every element x € S, there is an element x~ ' © § (the inverse of x) 
such that 


(x,x7 ele p. 


36.1.3 Summary 
In this section, we have looked at the way in which we can build up mathe- 
matical ideas from the very simple starting point of set and the notions: 
Cartesian product (S; x S; x --- x S,), 
set of all subsets of S (A(S)). 
We defined an n-ary relation to be a subset of 
S, x S,x---xS,: 
Two types of n-ary relation can be distinguished : 
(i) an internal n-ary relation; 
(ii) an external n-ary relation. 
The type of ternary relation that we have been discussing is derived from 
the Cartesian product of a set S with itself, that is, an internal relation. 
It tells us something about the way in which the elements of one given set 
relate to each other, and, in that sense, it is descriptive of the structure of 
the set. 


In the next section we shall see how we can use the ideas developed in this 
section to define a mathematical structure. 
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Solution 2 


Main Text 


AS 


36.2 MATHEMATICAL STRUCTURES 
36.2.1 Finding a Definition 


In section 36.1, we met the ingredients we require to define a mathematical 
structure. In the television programme associated with this unit, we define 
a mathematical structure to be a set, together with any relations and binary 
operations defined on it. Let’s examine the implications of this particular 
definition in terms of the previous arguments. 


The first point to notice is the use of the term relation. We have been 
looking at many kinds of relation in the last section — for example, we saw 
how we could describe a closed binary operation as a particular kind of 
ternary relation. Clearly, the first problem to present itself is a linguistic 
one. What do we mean when we use the term relation? 


The answer to this question comes in two parts. 

(i) This part of the answer may begin to sound like an author’s apology, 
but it is not intended to be so. Our original aim was to base our 
mathematical ideas upon the primitive concept of set. As we proceeded 
we introduced terms into our mathematical dictionary — Cartesian 
product, n-ary relation, mapping, function, equivalence relation, etc. 
Now it is very much in the spirit of mathematics to define new terms 
from old ones, and, once definitions have been made, to abandon the 
old in favour of the new. For example, we defined a mapping in the 
following way: 


the binary relation p ¢ S x T defines a mapping S—— T if 
for each x € S, there is at least one ye T for which (x, y)€ p. 


So rather than reproduce the latter mouthful each time we want to 
refer to a mapping, we simply substitute the term mapping in its place. 
This process leads to an economy of word and thought which is 
essential ifa mathematical sentence or conversation is to be intelligible. 
The point here is that, once a definition has been made, we must be 
free to use the defined term whenever it is appropriate. But the full 
use of the newly defined term in no way subjugates the process which 
led to its definition to a trivial role. For in every statement containing 
a newly defined term, we rely totally on the plausibility of the process 
which gave rise to it. 

(ii) In Unit 19, Relations, we used the term relation on S for the particular 
case of a binary relation p for which 


peSxS. 


That is, we referred to an internal binary relation simply by the term 
relation (on S). In practice, this is the accepted use of the word in most 
mathematical text books, and so, for the rest of this unit, we shall use 
the term in this sense. If we want to refer to a relation in the more 
general sense in which we have been using it so far, we shall use the 
term n-ary relation. 


So much for relation in the definition of a mathematical structure: it is an 
internal binary relation. 


The other term is binary operation. We have seen how we can think of a 
(closed) binary operation as a special kind of ternary relation 


psSxSxS5, 


that is, an internal ternary relation. If, therefore, we want to find a general 
definition of a mathematical structure, it would seem that we should do 
well to say that it is a set, together with any internal n-ary relations defined 
on it. And in practice this idea is perfectly adequate to cover most eventu- 
alities. We can now make the following definition. 


A mathematical structure is a set together with any internal n-ary relations 
defined on it. 


Note that this general definition includes the definition given in the tele- 
vision programme. 


We write 
(Ss PiyP2s-+++Pm) 
to denote the mathematical structure of the set S, together with m internal 
n-ary relations p;, P2,.--, Pm defined on it. 
Example 1 


Consider the set {0, 1}. Let us add a relation (i.e. an internal binary rela- 
tion) to this set. There are many possible relations; we choose p, to be the 
simple equivalence relation of equality. That is, 


(x, y)e py ex =y. 
Here, p, is the subset of {0, 1} x {0, 1} comprising the pairs (0, 0)and (1, 1). 


The set p; 


Nowlet’s add the binary operation of multiplication to the set. The ternary 
relation p, which represents this operation is depicted on the following 
diagram. 


From the diagram, we see that the elements of p are the four triples: 
(0, 0, 0) 
(0, 1,0) 
(1, 0,0) 
(1, 1, 1). 


These have been chosen because each of them has the property that if 


x, ye {0, 1}, then (x, y,z)e 2, where z = x x ye {0, 1}. 


Example 1 


We now have a set, a binary operation defined on the set, and a relation 
defined on the set. In other words, we have a mathematical structure which 
we denote by 


({0, 1}; 


+*) or ({0,1};p1,p2)- a 


Exercise 1 


Consider the set {0, 1}, together with the internal n-ary relations p, and p2, 
where 


(i) p; is the ternary relation corresponding to ®,: the operation “add, 
then take the remainder on division by 2”; 
(ii) p2 is the binary relation < in its usual sense for real numbers. 


Find the sets p, and p and draw the graphs which depict them. i 


Example 2 


Consider the set of real numbers R. The following are internal binary 
relations which can be defined on R: 


=,>,<,2,€. 


Just a few of the internal ternary relations — i.e. binary operations — which 
we could define on R are: 


+,-,%*,70 

where 
o:(x, y)—exp(x+y) (x, y)eR x R, 
Di: yy? +P (x, y)ER xR. 


The set R, together with the internal n-ary relations given above, forms a 
mathematical structure. We would denote it by: 


(R; =, >, <, 2, <, +, —, *,°, O). 
No doubt it has some interesting properties! a 
Exercise 2 


(i) Show how the binary operation of “union” on the set A(S) of all 
subsets of S can be expressed as an internal ternary relation on A(S), 
with certain properties. 

(ii) Show how the unary operation of “complement” on AS) can be 
expressed as an internal binary relation, with certain properties. 


Exercise 3 


Following the definition of an n-ary operation (Unit 3, Operations and 
Morphisms, section 3.1.5) show how an n-ary operation can be expressed as 
an (n + 1)-ary relation. a 
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Exercise 2 
(5 minutes) 


Exercise 3 
G3 minutes) 
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(i) We are looking for all triples (x, y, w), where x, y, we {0,1}, which 
satisfy the property 


x@®2y=w. 
They are: 

(0,0, 0), 

(1,0, 1), 

(0,1,1), 

(1, 1,0), 


which we can depict as follows: 


(ii) We are looking for pairs (x, y), where x, y {0,1}, which satisfy the 
property 
x<y. 
They are: 
(0,0), 
(0,1), 
(1,0), 
which we can depict as follows: 


Solution 2 Solution 2 
(i) The elements of the subset p which represents U have the form 
(A, B,C), 


where A, Be A(S) and C = AU B. Thus the ternary relation which 
expresses this is 


p SAS) x AS) x AS), 
with the restriction 
(A,B,C)ep ifandonlyif C= {x:xeA V xeB}. 


(ii) This is much the same as part (i). But this time 
ps AS) x AS), 
with the restriction 
(A, B)ep ifand only if B= {x:xeS A x¢ A}. a 


Solution 3 
An n-ary operation is defined to be a function 
S:AxXAx- 


ntimes 


x A—>B. 


This means that we can define the n-ary operation by specifying the(n + 1)- 
ary relation 


pSAxAx 


xAxB, 


times. 


with the property that forevery n-tuple(a,,a,. 
there exists a unique be B such that 


+G)EA xX AX ++ x A, 


(4, ,42,..-.4,,b) Ep. 
If the operation is closed, we can take B = A and the relation is internal. 
a 


36.2.2 Vector Space as a Mathematical Structure 


In this section we look at one type of mathematical structure in detail. In 
Unit 22, Linear Algebra I, we discussed vectors and the ways in which we 
combine them with one another and also with scalars. Towards the end 
of the unit, we put the ideas together under one heading — vector space. 
To define a vector space, we gave ten axioms: 


1 v, + v2 isa unique element of V 
(V is closed for addition) 
2 vy + (U2 + U3) = (tr + B2) + Us 
(addition is associative) 
3un+h=n+ th 
(addition is commutative) 
4 There is an element in V, which we call vg, such that 


R+Uo=v 


5 avis an element of V 

6 v+(—Ie= to 

7 a(vy + U2) = (avs) + (ava) 

8 (a + By = ov + Bo 

9 (aBye = a(Bv) 

1l0ixv=v 
We can break down the set of axioms into three parts: 

(i) axioms 1-4, 6 define (V, +) to be a (commutative) group; 

(ii) axiom 5 defines the way in which scalar multiplication operates ; 
(iii) axioms 6-10 are the restrictions on the way in which the operations 

of addition and multiplication by a scalar interact. 

The important property to notice is that a vector space consists of not 
only a set of vectors, but also a set of scalars. In this course we have taken 
this set of scalars to be the real numbers. But we could take any set which 
has properties corresponding to the properties Re (1)-Re (4) of the real 
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numbers which we gave on page | of Unit 6 —i.e. what mathematicians 
call a field. Again, we shall not go into the general situation, but take R 
as the set of scalars. 


How then doesa vector space fit into our general scheme ofa mathematical 
structure? The interaction between vectors and scalars as expressed in 
axiom 5, does not lead to an internal ternary relation on V or on R. We 
can, of course, modify our definition of mathematical structure to allow 
relations other than internal ones, but this is not necessary. The answer is 
really quite simple. We consider just one set which is formed by taking the 
union of the set of vectors with the real numbers. We'll denote it by ¥”. 


We can now express addition of vectors and multiplication of a vector 
by a scalar in terms of two ternary relations, p, and p,,on ¥”. 


Looking more closely at p; , which represents the addition of vectors, it isa 
subset of the Cartesian product ¥% x ¥ x ¥, but each element of p, 
consists only of an ordered triple of vectors. 


We have 
(v\,02,03)€p, ifandonlyif v3 =v, + % 


In Unit 22, we thought of addition of vectors as a binary operation on V, 
but now, with our extended set ¥; we can no longer do this. The addition 
of vectors is not a binary operation on ¥, because it is not defined for every 
pair of elements of ¥: But this is no great loss, since we are able to 
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express addition of vectors in terms of an internal ternary relation. We 
can also express scalar multiplication in terms of a ternary relation, p2. 
Each element of p; is an ordered triple consisting of a scalar, a vector, and 
a vector, 


We have 
(A,21,02)€p2 ifand only if v, = Ax, 

With this definition of scalar multiplication, we have made progress from 
the situation that we had in Unit 22. This is because, strictly speaking, we 
cannot think of scalar multiplication as a binary operation. However, it is 
perfectly respectable to think of it as a ternary relation on ¥: Having 
defined the ternary relations p, and p2, we can now say that a vector space 
is a mathematical structure; we denote it by 


(1 i915 P2) 


In fact, we have glossed over the addition and multiplication of scalars, 
as we did originally in Unit 22, but these operations can be taken care of 
similarly. 


36.2.3 Summary 
The main result of this section is the definition of a mathematical structure : 


A mathematical structure is a set, together with any internal n-ary 
relations defined on it. 


We considered some particular cases of mathematical structures in the 
examples and exercises. 


In the next section we shall examine how we can link one structure with 
another, and we focus our attention on those mappings which preserve 
structure — the morphisms. 
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36.3 MORPHISMS 


36.3.0 Introduction 


We hope that the reason for looking at morphisms so early in the course 
has become apparent to you as you worked through later units. Its exist- 
ence in relation to two mathematical structures enables us to infer that 
some properties true in one structure are also true in the other. We made 
particular use of this when the structure of one of the sets was easier to 
handle than the structure of the other. In many units, we were quick to 
test for the existence of morphisms. 

In this section, we shall look at the way in which we can define a morphism 
in terms of a general mathematical structure. But rather than jump in at 
the deep end, we start by looking at the types of mathematical structure 
with which you are familiar. 


36.3.1 Structures with a Relation 


We shall start with the relation, i.e. an internal binary relation, and, since 
weare interested in the way in which the morphism links two mathematical 
structures, we restrict our attention to the internal binary relation 


pssxS. 

Suppose now that we have a function 
fS-—T, 

where T = {(S), and that we are given an internal binary relation 
py ie ae 


in T. So far we have no explicit definition of a morphism involving binary 
relations, so we can choose what we want to do. To fox* our ideas, we 
consider an example. 


Example | 


Let Sand Tbe R (or subsets of R), so that f is some real function. Let p and 
y both represent <. Then we might regard it as appropriate to our general 
idea of morphism if f(x) < f(y) when x < y. Consider 
(@) fix? (xeR) 
x<y=x<y? 
1 


(ii) its (xe R,x #0) 
Ld 
x<y -> oy 
(iii) f:x-—> sin x (xe R) 


x<yPsinx <siny 
(iv) f:x-—> sin x (xe [0, x/2}) 
x <y=>sinx <siny 
(v) f:x-— Inx (xeR*) 
x <y=lInx<Iny. 
We see that (i), (iv), and (v) link the relations in domain and codomain 
satisfactorily, whereas (ii) and (iii) do not. a 


* Our typists are not mathematically-minded! 
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So we define f to be a morphism as follows. 


f is a morphism of the mathematical structure (S; p) to the mathematical 
structure (f(S);y) if whenever 


(x, yep, 
then 
(f(x), FOE r- 


Example 1 
vixen (xeR*) 
x 
is a morphism of (R* ; <) to(R*; >) a 


Exercise 1 


When we were considering morphisms of binary operations in Unit 3, we 
considered the following problem. 


Given 
S,o, f 
can we define 1) on f(S) such that f is a morphism of (S, e) to (f(S), 0)? 
This led us into a discussion on compatibility. 
We ask the same question here. Given 
Sah 


where p is an internal binary relation on S, can we define an internal binary 
relation y on f(S) such that f is a morphism of (S; p) to (f(S);y)? 


(HINT : The answer is not complicated.) = 
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Yes. Remember that an internal binary relation is no more than a subset 
of a Cartesian product of a set with itself. 


Thus 
(S00), FE F(S) x F(S), 

so we can define the binary relation 7 on f(S) by the rule 
(f09), SON Er 

whenever 
(x, y)€ p- 


The reason for the compatibility condition when we discussed binary 
operations arises from the fact that a binary operation is a little more 
than just a ternary relation — it is a ternary relation plus a few restrictions. 


If we were to impose conditions on the binary relation p above, such as 
conditions which make p an equivalence relation, then we have to be more 
careful. We should have to ensure that f left the conditions unaltered. 


36.3.2. Structures with a Binary Operation 36:32 


In Unit 3, Operations and Morphisms, we discussed the concept of a Main Text 
morphism (in the context of binary operations) in some detail. We defined 
a morphism as follows: 


A morphism is a function 
f(A, 2)— (f(A), O) 
such that 
S(a,)O f(az) = f(ayeaz) forall a,,a,eA. 


By the notation (A, °) we mean the set A, together with the (closed) binary 
operation ° defined on A. This was the first example of a mathematical 
structure (as defined in this unit) that we met in the course. In our investiga- 
tion of mathematical structure in this unit, however, we have been led to 
think of a binary operation as a special kind of ternary relation. So rather 
than say that the function f maps (A,°) to (f(A), (), we shall write the 
statement in the form 


SAA; p)—> (f(A) 9), 


where the relations p and y represent the binary operations ° and 1) 
respectively. How do we express the condition 


flax) 0 flag) = flay 2 a2) 

in terms of the ternary relations p and »? We know that, if 
(a,,42, a3) p, 

then 
a, ea, = as. 

Now when an ordered triple, (x, y, z) say, belongs to », 
xOy=z 

So 
(flay), faa), flay 2 aa) EY 


whenever 
(a; ,42,41° a2)E p, 
corresponds precisely to 
F(a) D f (a2) = flay > a2). 
Thus we can express the condition for a function to be a morphism of one 
structure with a binary operation to another in the following way. 
J is a morphism of the mathematical structure (A ; p) to the mathematical 
structure ( f(A); y) if, whenever 
(4; ,2,a3)Ep, 
then 
(f(a) (a2), Flas) ey- 


If you look back to the previous section, you will see that this definition 
has striking similarities with the definition given there. We shall use these 
common points as a guide to a more general definition of morphisms of 
mathematical structures. 


Exercise 1 


In Unit 3, Operations and Morphisms, we developed a test to find out 
whether or not a given function could be a morphism. We called it the 
test for compatibility. Express the compatibility condition in terms of a 
ternary relation. a 


Example 1 


Consider the set of real, differentiable functions, ¥ (F is the set of real 
functions f, for which the function Df exists.) We have a ser; let's make it 
into a mathematical structure by adding a binary operation. We shall do 
this in two different ways. 
(i) We use addition of functions, defined by the-rule 

(f + g(x) = f(x) + g(x) (XE R). 


We now have a mathematical structure (# ; p), where p is the internal 
ternary relation corresponding to +. We know that the differentiation 
operator D is a morphism with respect to the operation +. This means 
that we can find an internal ternary relation y, corresponding to an 
operation [] on D(F), such that the mathematical structure (D(F);)) 
has similar properties to the mathematical structure (F ; p). The 
operation [7] is “addition of functions”. Thus 


D(f + g) = Df + Dg. 
Expressed in terms of ternary relations, we have 
DF 5p) —>(DF);9)- 
Thus if 
(fg hep, ie h=f+g, 
then 
(Df,Dg,Dh)ey, ie. Dh = Df + Dg. 
(ii) We use composition of functions, defined by the rule 
Se atx) = f(g). 
We now havea mathematical structure (F ; p;), where p, isthe internal 
ternary relation corresponding to ». This time let’s use the compati- 


bility condition to test whether or not the differentiation operator D 
can be a morphism of ¥ with respect to ». 


21 


FM 36.3.2 


Exercise 1 
(5 minutes) 


Example 1 


(continued on page 22) 
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The compatibility condition is 


if 

Say) = faz) 
and 

Sas) = fas), 
then 


Say a3) = flaz> ay). 


We can express this condition in terms of the ternary relation corre- 
sponding to e as follows. 


If (a,, 43,45) and (a2, 44, a) € p, and 
S(a:) = faz) 
S(as) = fas), 
then 
S(as) = f(a). a 


(continued from page 21) 


We shall use the compatibility condition in the form given in Solution 1. 
Consider the triples 
i, xx x—+x4), 
(x-— x? + 1, xt x + 2 xr (x + 2)? + 2D), 
which both belong to the ternary relation p, corresponding to °. 
We see that 
D(x-—> x?) = x-—> 2x = D(x-—> x? + 1) 
and 
D(x-— x) = x-—> 1 = D(x x + 2). 
But 
D(x x?) = x 2x # x 2x + 4 = D(x (x + 2)? + 1). 


This means that the compatibility condition for D and “composition of 
functions” is not satisfied. So there is no binary operation [, such that 


Df 0 Dg = Dif eg). 
(The formula for finding D(f » g) that we derived in Unit 12, Differentiation 
I, section 12.2.5, is called the chain rule; it is: 

D(feg) = (Df)°g x Dg. 
Notice that the right-hand side of this formula contains Df and Dg, 
but it also contains g. When testing for compatibility, we were trying, 
by implication, to find a formula which contained only Df and Dg, so that 
the operation D] could be defined as some combination of just these two.) 


2 


36.3.3 Structures with a Relation and a Binary Operation 


This section is a slight side-track from our present investigation of 
morphisms of mathematical structures. Therefore you can omit this section 
without losing the threads of the discussion. 


Let us take up one of the important points in Unit 19, Relations. Suppose 
we have a mathematical structure (A ; p,, p) where 


p, is the relation corresponding to a closed binary operation >on A, 
and 
p is an equivalence relation on A. 


Let us suppose that the binary operation © is compatible with the equiva- 
lence relation p.* That is, whenever 


(x1,x2)€p and (y1,y)EP 
then 
(1° Yas X2°Y2)E P- 


From a set with an equivalence relation defined on it, we were led to the 
concept of the quotient set A/p, the set of equivalence classes of p. The 
fact that © and p are compatible is particularly useful in this case, for we can 
start to build up a mathematical structure with the set A/p. We define the 
binary operation [J on the set of equivalence classes by the rule 


G]OD)= ey), 


where [x] denotes the equivalence class to which x belongs. The com- 
patibility of » and p ensures that this definition is sound. 


We now have the mathematical structure (A/p; ),, 7), where 7, is the rela- 
tion corresponding to 1) on A/p. But what is 7? We find that y is the 
equivalence relation “equality of sets”. For, whenever (x, y)€p in A, then 


[x] = DJ in A/p, 


((x], be" =" in A/p. 


Thus starting from (4; p,,p), we have produced another mathematical 
structure (A/p;7,, =) which is structurally similar, but very much simpler. 


As we have said “structurally similar”, we should state the morphism 
which connects these two structures. It is, of course, the natural mapping 
n, defined by 


n:x-— [x] (xe A). 


* We have written the condition in terms of our present notation, and not that of Unit/9. 
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Exercise 1 


Given that o and p are compatible, check that the natural mapping is a 
morphism of the mathematical structure (A; p;, 9) to the mathematical 
structure (A/p;),, =). You need to verify that: 
@) n(x) F n(y) = nixe y), 
which is the condition for n:(A,°)+—> (A/p, 2) to be a morphism; 
(ii) whenever (x, y)€ p, then (n(x), n(y))€ =, which is the condition for 
n:(A; p)—>(A/p; =) to be a morphism. a 


We have just seen how, given the mathematical structure (A ; p, , p), where 
p is an equivalence relation, and p, is the relation corresponding to the 
operation © where » and p are compatible, then we have a morphism, 
which is the natural mapping, n. 
The situation may present itself the other way round. We may start with 
the morphism 

S (A351) (f(A) 91)- 


We can now create the equivalence relation — we call it the natural 
equivalence relation, p. 


We do this in such a way that the morphism 

SAA, p> FA) 
is a morphism for the extended structures (A; p,,/) and (f{(A);7,, =). 
We define p as follows 

(x,y)ep whenever f(x) = f(y). 


That is, the equivalence class [x] of x is the set of elements of A which map 
to the single element f(x). 


We suggest that you re-read Example 19.2.3.3 of Unit 19. 


When we have a morphism of one mathematical structure to another 
SAA5 py (f(A) 1), 


the method we have given for defining the natural equivalence relation 
proves particularly useful if the mathematical structure (4; p,) is of a 
particular type. For example, if(A, <) is a group. In this case, the fact that f 
is a morphism means that we know that (f(A), ()) is also a group. 
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In Unit 33, Groups II we defined 
the kernel of f = {x A:f(x) = ey} 
in terms of the natural equivalence relation p. 


The kernel of f is [e4], the equivalence class of the identity element of A 

(because we know that e,4*—— e,,4))- In Unit 33 we saw that the kernel of f 

is a normal subgroup of (A,), and that any normal subgroup of (A, ») is 

the kernel of some morphism /. 

Example 1 Example 1 


In Unit 33, Groups II, section 33.1.4, we proved that if (H, °) is a subgroup 
of (G,°), then any two cosets of H in G are either identical or have no 
common elements. 


We can obtain this result in another way by using an equivalence relation. 


We have a group (G, ) with a subgroup (H, °). We now define a binary 
relation p on G. We shall say that 


xpy ifandonlyif x~'eyeH. 


We have the following results for any x, y, z€ G. 
(i) x7 tox =e, = e,€H, so xpx. 
(ii) If xpy, then x~! ye H. Since (H,°) is a group, x~' © y has a unique 
inverse in H; but 


(x7 he y)o(y7 tox) =e 


so 
(heyy = yl eoxeH 


Xpy => Ypx. 
(iii) If xpy and ypz, then 
x7tey and y~'ezeH. 


Since (H, ») is a group, 

(x7 eo y)o(y"'ozjeH 
ie. 

x-te(yey')ezeH 
ie. 

x-loeozeH 
ie. 


x tozeH 
Xpy and ypz > xpz. 


We have shown that p is an equivalence relation on G, so it partitions G 
into disjoint equivalence classes, called left cosets of G mod H. We see that 
x and y belong to the same left coset if and only if 


x-teyeH 


yexH. 
In Unit 33 we also showed that if (H,») is a normal subgroup of (G, °), 
then the set of cosets of H in G forms a group (G/H, 1). The natural 
mapping 

n(G; py, p)—(G/H 571. =) 
is a morphism, where p, is the relation corresponding to © on G, and }, 
is the relation corresponding to [] on G/H. a 


Solution 1 

(i) no) O nO) = DIOD) 
= [rey] 
=n(xe y). 


(ii) n(x) = [x] and n(y) = [y]. But, since (x, y) ep, x and y belong to the 
same equivalence class, so we know that 


i] = DI a 


36.3.4 Morphisms of a Vector Space 


In section 36.2.2 we saw that, in order to express a vector space as a 
mathematical structure, we had to combine the set of vectors V with the 
set of scalars R. This gave rise to the set ¥ = V U R. The two important 
operations connected with a vector space are addition of vectors, and 
multiplication of a vector by a scalar. We expressed these operations in 
terms of the ternary relations p, and p, respectively on ¥~ 


Let us now examine the way in which a morphism relates one vector space 
to another. Suppose that fis a function 


f:Vi—u, 


where V and U are sets of vectors. We add the necessary structure to V 
and U in order to make them vector spaces. 


Thus 
(15 Pi» Pa) 

is the vector space with the set of vectors V, and 
(4,915 %2) 


is a vector space with the set of vectors U. Also, 
y; is the ternary relation expressing addition of vectors in %, 
2 is the ternary relation expressing scalar multiplication in %. 


We shall look first at the way in which f affects the ternary relation p,. 
We therefore look at a typical ordered triple of vectors (v; , 2, 03) which 
belongs to p,. The corresponding triple in y, is (f(v;), f(v2), (v3). Now if 
(f(v;), f (2), f(vs)) belongs to the ternary relation ,, then 


S (vy) + f(U2) = f(s), 
that is, 
S (vy) + Flv2) = F(ey'+ be). 


Thus f will be a morphism of the mathematical structure (¥; p,) to 
(%;7;) if this last equation holds. This is the first of the two conditions we 
impose on a vector space morphism. 


Let us now turn to the second ternary relation p,. Here, the ordered triple 
which is a typical element of p2 is 


(A, D1, Ba). 


What is the “image” of this triple under f? Not all the elements of the triple 
belong to the domain of f, for we defined f to be the function 


f:Vi—u. 
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We take the triple corresponding to (4, v;. 02) in p, to be (4, f(v;), f(v2)) 
in 72. If this triple is to be an element of the ternary relation 7, on the 
image vector space, then we require that 


Af (Ls) = Flea), 
and since 

Avy = 22, 
this becomes 

Af (vy) = f4e,) 


This is just the second condition that we impose on a vector space mor- 
phism. 


Let us sum up these two results in the way that we did for morphisms of 
structures with binary relations and binary operations. 


Let (¥"°; p;, p2) and (%; 7, ,72) be two mathematical structures and p;, p> 
and },, 72 be internal ternary relations expressing addition of vectors and 
multiplication of a vector by a scalar respectively. Then fis a morphism 
of the mathematical structure (¥”; p,, p2) to the mathematical structure 
(M5), 2) if whenever 


(0, ,02,03)E Pr 


and 

(A, 1, Ba) Pay 
then 

(F (0), fea), Fes E Vr 
and 


A, f(v;), Flva)d © v2- 


We conclude this section by looking at a particular example of a mathe- 
matical structure which is a vector space. 


Example | 


In Unit 7, Sequences and Limits I, we discussed .. . (guess what!) It is easy to 
show that the set of all (real) infinite sequences forms a vector space, but 
we shall restrict our attention to those infinite sequences which are con- 
vergent. 


Let U = {u:y is a convergent sequence}. We shall think of the sequence y 
as a vector. In Unit 7, we defined addition of sequences as follows. 


W+e 
is the sequence 

Uy + Uy, Uy + 02,2064 Uy + Djs +s 
This defines addition of vectors for us. 


We can also introduce a form of multiplication by a scalar. If 4€ R, 
then we define 


Au 
to be the sequence 
yin CO anenteey | Sane 


There is little point in wading through all ten axioms of a vector space 
in order to verify that they are all satisfied. Take our word for it— we 
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have not deceived you (very) often! But note that the identity element for 
the group of vectors is the zero sequence Q: 


DONO ing tant 
We now have a vector space, which is a mathematical structure 
(W501, Pr 


where the relation p, corresponds to addition of vectors (i.e. sequences) 
and p, corresponds to multiplication of a vector by a scalar. 


Since we restricted U to be the set of convergent sequences, we are not 
surprised to find that a morphism lurks in the concept of a limit. We can 
think of the limit process as defining a function 


lim: U—> R, 
where lim maps each convergent sequence to the real number which is its 
limit. 
(Note that since U consists only of convergent sequences, lim y exists 
for each we U, and lim y is unique. Thus lim: U — R is a function.) In 
Unit 7 we showed that lim is a morphism with respect to the addition of 
vectors: 


lim (y + ve) = limy + lim ¢ 
It is also easy to show that 
Alimy =lim(u) (Ae R) 
So lim is a vector space morphism (linear transformation). 


We showed in Unit 23, Linear Algebra I that the image of a vector space 
under a morphism is itself a vector space. So the set of real numbers R 
forms a vector space “over itself” (ie. the scalars are also real numbers). 


In this vector space, 


(i) the vectors are simply real numbers, and addition of vectors is 
“ordinary” addition ; 

(ii) the scalars are also real numbers, and multiplication of a vector by a 
scalar is “ordinary” multiplication. 


So under the morphism lim: 
(U, +) corresponds to (R, +) 
and 
multiplication by a scalar corresponds to x. 
Let’s sum up these results in terms of mathematical structures: 
lim :(%; py. P2)—(R; +, *) 


For the ternary relation, p,, corresponding to addition of vectors, we 
have: 


(u,z,w) corresponds to (lim y, lim g, lim w), 
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so 
lim y + lim p = lim w 
= lim(u + vy). 
For the ternary relation, p, corresponding to multiplication of a vector 


by a scalar, we have: 
(4,42) corresponds to (4, lim y, lim y), 


so 
Alim yu = lim g 
= lim (Au). 
Finally, since we have shown that lim is a morphism having a vector space 
as its domain, the kernel of the morphism is also a vector space. How can 


we find it? Let’s follow the argument in section 36.3.3. We start by defining 
the natural equivalence relation f in (@; p,, p2) by the rule 


(yvep iflimy = limy. 
Thus the equivalence class [y] contains all those sequences which have the 


same limit as y. The special equivalence class that is the kernel of lim is 
now seen to be [Q] i.e., the set of all sequences which have limit 0. 


Although it is not obvious from what we have said, the equivalence rela- 
tion f has important ramifications in the study of analysis — we shall 
discuss this point in the next section. a 


36.3.5 The Real Numbers 


As with section 36.3.3, this section is also a slight side-track from the main 
theme of morphisms of mathematical structures. You can therefore omit 
this section without fear of missing anything which is central to the argu- 
ment. If however you decide to read it, you should make sure that you 
have understood both section 36.3.3 and Example 36.3.4.1. The reason 
for including this section in the text is to show how we can use many 
different ideas about mathematical structure to help us in a particular 
case. 


In Unit 34, Number Systems we developed a method of building up the 
sets Z, Q and R from the simplest set of numbers, N, the set of natural 
numbers. The process that we used there was the following. 


N24 z S02, 9 S03, p 
We made Step 1 by considering the mathematical structure (N x N; 
Ps p'; Pi) Where p is the relation corresponding to addition of number 


pairs, p’ is the relation corresponding to “multiplication” of number pairs, 
and p, is the equivalence relation: 


(m, n)p,(m', n') 
if and only if 
m+n=m +n. 
(See Unit 34, sections 34.2.1, 2.) 


We used a morphism to “identify” N x N with the set of integers Z. 
We found that 
(i) (Z, +) is an Abelian group; 
(ii) (Z, x) is a semi-group; 
(iii) x is distributive over +. 
A mathematical structure with analogous properties is called a ring. 


FM 36.3.4, 36.3.5 


We made Step 2 by considering the mathematical structure (Z x Z; 
P; P's P2), Where p is the relation corresponding to addition of integer pairs, 
p’ is the relation corresponding to “multiplication” of integer pairs, 
and p2 is the equivalence relation: 

(m, n)pa{m’, n') 
if and only if 

mn’ = m'n. 
(See Unit 34, sections 34.3.1, 2.) 
We used a morphism to “identify” Z x Z with the set of rationals Q. 
We found that 

(i) (Q, +) is an Abelian group; 

(ii) (Q;, x )isan Abelian group, where Q, is the set of non-zero rationals : 
(iii) x is distributive over +. 
A mathematical structure with analogous properties is called a field. 
To make the final step from Q to R, we used the concept of upper and lower 
bounds of sets of rationals. But this is not the only method available for 
making Step 3. We can also use the ideas discussed in Example 36.3.4.1. 


In Unit 7, Sequences and Limits I, we showed how we could think of a 
sequence y in terms of a function 


Sik— uy, (ke N). 


We know all about the domain of f, but what about its codomain? 
Since we have set up Q, the set of rational numbers, we may suppose that 
fhas Q as its codomain, That is, we shall restrict our attention to sequences 
whose elements are rational numbers. In fact, let’s go one step further and 
restrict the sequences to those which satisfy the particular property that 
the difference 


[Um — al a 


becomes very small when both m and n become very large. In plain terms, 
we can state this property by saying that the difference between any two 
elements which occur “well on” in the sequence gets “very small”. Such 
a sequence is 


w = {3,3.1, 3.14, 3.141, 3.1415, 3.14159, ... }, 


whose elements are successive finite decimal —and hence rational — 
approximations to x. For this sequence, any two elements after the 10th 
will differ by less than 1/10°. 


If we denote this set of sequences by U, and take the rationals, Q, to be the 
field of scalars, then the set 


U=UVQ 


together with suitable n-ary, relations p, and pz ie. (U;p,,p2) forms a 
mathematical structure which is a vector space. 


Can we say that the sequences satisfying property (1) are convergent? 
If the answer is “yes”, then we can apply the morphism lim to the set U: 


lim:U —>? 


But what is the codomain of lim? It’s not Q, because from the example u, 
given above, we know 


limu to bex 


and zis not a rational number. In fact the codomain of lim turns out to be 
the set R which we are trying to define. But since we “don’t yet know” 
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about R, we cannot define lim. So we cannot call the sequence y con- 
vergent unless lim ue Q. 


What we do is use the process discussed in section 36.3.3, and arrange 
things so that lim becomes the natural mapping associated with a par- 
ticular equivalence relation. We define a binary relation by the rule 


(uve p 
whenever the sequence yu — yp is convergent with limit 0. Note that since 0 
is a rational number, this definition can be made. Without going into 
details, we shall assume that the binary relation so defined, is, in fact, an 
equivalence relation. We now have the mathematical structure 


(U5 Py. P2+Ph 


and can set up another one from it by considering the quotient set %/p. 
The new structure is 


(U/ps 91572» =) 
when y, and 7, correspond to p, and p, in the original structure. Let’s 


look a bit more closely at the elements of #/p. They are equivalence classes 
of sequences, denoted by 


(wl, 


and each member of this particular equivalence class will be a sequence, 
vy say, such that 


lim (u — x) = 0. 


The final step of this method of constructing the set R is an easy one. 
We simply say that 


R= U/p, 


that is, we define a real number to be an equivalence class of rational 
sequences. The reason for making this step is made clearer if we look back 
to our problem of not being able to define the morphism lim since we 
didn’t know its codomain. Owing to the way in which we defined the 
equivalence relation p, we can make the following statements about the 
natural mapping associated with p: 

(i) n:u-— [u), 

and since R = %#/p, [y) € R, we can write 

(ii) nzy+—— a, some real number a. 


Finally, since we want to give some meaning to the real number a, we find 
that this is best done if we call a the limit of the sequence u. 


The reason why this is a sensible thing to do is that 


if 

uw and ve[u), 
then 

lim (u — vp) = 0. 
So that 

limy — limp =0 
ie. 


lim y = lim p. 
Thus a is the same number whichever sequence in the equivalence class [y] 
is chosen. 
All we have said here can be summed up as follows. 


The set of real numbers can be defined as the set of limit points of all 
sequences of rational numbers which satisfy property (1). 
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36.3.6 Morphisms of a Mathematical Structure 36.3.6 


Finally, let us see how the concept of a morphism fits in with the general Main Text 
concept of a mathematical structure. We do this by looking at what 
happens when a function is applied to an internal n-ary relation. In 
looking for the definition of a morphism we follow the same process that 
we used for morphisms of structures with a relation or a binary operation. 
We gave the following summary for the particular case where p and p’ 
correspond to binary operations. (See page 21.) 


f is a morphism of the mathematical structure (S;p) to the 
mathematical structure (T ; p’) if, whenever (x, y, z)€ p, then 


(f2), SO), FEN E p- 
A slight problem presented itself when we came to look at the morphism 
ofa vector space, and particularly its effect upon multiplication of a vector 
by ascalar (see page 26), because the scalar / does not belong to the domain 
of f. 
We overcame this problem by taking the triple corresponding to (4, 0, 02) 
in p to be (A, f(vs), f(u2)) in p’. 
This method can be extended to the general mathematical structure. 
We'll start with our set S, which we now consider to be a union of sets 
S,,Sz,...,5,. Now suppose that fis a function 


f:S;—T,, where i is a particular integer 1 <i <n. 
We now define the other set T to be 
T=S,U- US, UT USi44 Us US, 


The next step is to “extend” f to fso that the domain of fis S. We do this 
by letting f be the identity function outside S,. We define the function ii 
as follows: 

F:5—> f(s) (s,€ S), 

Sis) s, (s;eS, s;¢S). 
We can, by analogy, define the morphism for the case of the general 
mathematical structure. 


The function f: S; — T, is a morphism of the mathematical structure Definition 1 
(S:py,+-+;Pm) to the mathematical structure (T; 71,--., Yn) if, for every 
internal n-ary relation p; defined on S, whenever 


(X15 %25-++5 Xn) E Pir 
then 
(F1),F&a)- + SOW) E Yes 
where fis the “extension” of f, defined above. 
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36.4 An End or a Beginning? 


One aim of this unit was to show how the concept of mathematical struc- 
ture gathers together many of the topics that we have covered in the 
Foundation Course. If the course has to end somewhere, where better 
than in a discussion of a concept which unites so much of the content of the 
course? But we have not followed our investigation of mathematical 
structures with the sole purpose of ending the course. In fact the approach 
has shown that all we have done is to set the stage for a new and more 
rigorous development of mathematics. We have made a new beginning 
to what must now be left to another time 


“This is not the end. It is not even the beginning of the end. But it is, 
perhaps, the end of the beginning.” 
Sir Winston Churchill 
Speech at the Mansion House 
10 November 1942 
(Of the Battle of Egypt) 
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